The Quasi-Wiener and the Kirchhoff Indices Coincide
نویسندگان
چکیده
In 1993 two novel distance-based topological indices were put forward. In the case of acyclic molecular graphs both are equal to the Wiener index, but both differ from it if the graphs contain cycles. One index is defined (Mohar, B.; Babić, D.; Trinajstić, N. J. Chem. Inf. Comput. Sci. 1993, 33, 153-154) in terms of eigenvalues of the Laplacian matrix, whereas the other is conceived (Klein, D. J.; Randić, M. J. Math. Chem. 1993, 12, 81-95) as the sum of resistances between all pairs of vertices, assuming that the molecule corresponds to an electrical network, in which the resistance between adjacent vertices is unity. Eventually, the former quantity was named quasi-Wiener index and the latter Kirchhoff index. We now demonstrate that the quasi-Wiener and Kirchhoff indices of all graphs coincide.
منابع مشابه
On the Kirchhoff and the Wiener Indices of Graphs and Block Decomposition
In this article we state a relation between the Kirchhoff and Wiener indices of a simple connected graph G and the Kirchhoff and Wiener indices of those subgraphs of G which are induced by its blocks. Then as an application, we define a composition of a rooted tree T and a graph G and calculate its Kirchhoff index in terms of parameters of T and G. Finally, we present an algorithm for computing...
متن کاملComputing the additive degree-Kirchhoff index with the Laplacian matrix
For any simple connected undirected graph, it is well known that the Kirchhoff and multiplicative degree-Kirchhoff indices can be computed using the Laplacian matrix. We show that the same is true for the additive degree-Kirchhoff index and give a compact Matlab program that computes all three Kirchhoffian indices with the Laplacian matrix as the only input.
متن کاملOn hyper-Kirchhoff index
The hyper-Kirchhoff index is introduced when the hyper-Wiener operator is applied to the resistance-distance matrix of a connected graph. We give lower and upper bounds for the hyper-Kirchhoff index, and determine the n-vertex unicyclic graphs with the smallest, the second and the third smallest as well as the largest, the second and the third largest hyper-Kirchhoff indices for n ≥ 5. We also ...
متن کاملTopological atomic displacements, Kirchhoff and Wiener indices of molecules
We provide a physical interpretation of the Kirchhoff index of any molecules as well as of the Wiener index of acyclic ones. For the purpose, we use a local vertex invariant that is obtained from first principles and describes the atomic displacements due to small vibrations/oscillations of atoms from their equilibrium positions. In addition, we show that the topological atomic displacements co...
متن کاملOn terminal wiener indices of kenograms and plerograms
Whereas there is an exact linear relation between the Wiener indices of kenograms and plerograms of isomeric alkanes, the respective terminal Wiener indices exhibit a completely different behavior: Correlation between terminal Wiener indices of kenograms and plerograms is absent, but other regularities can be envisaged. In this article, we analyze the basic properties of terminal Wiener indices...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Chemical Information and Computer Sciences
دوره 36 شماره
صفحات -
تاریخ انتشار 1996